The Erdös-Nagy theorem and its ramifications
نویسنده
چکیده
Given a simple polygon in the plane, a ip is de ned as follows: consider the convex hull of the polygon. If there are no pockets do not perform a ip. If there are pockets then re ect one pocket across its line of support of the polygon to obtain a new simple polygon. In 1934 Paul Erd}os conjectured that every simple polygon will become convex after a nite number of ips. The result was rst proved by B ela Nagy in 1939. Since then it has been rediscovered many times in di erent contexts, apparently, with none of the authors aware of each other's work. The purpose of this paper is to bring to light this \hidden" work. We review the history of this problem, provide a simple elementary proof of the theorem and consider variants, generalizations and applications of interest in computational knot theory and molecular biology. We also uncover an incorrect \walk" algorithm in the knot theory literature and show how it can be xed with the Erd} os-Nagy theorem and other more e cient methods. We close with several open problems.
منابع مشابه
Comparative Study of the Concept of Death in Children Based on the Nagy and Piaget Cognitive Pattern: Directed content Analysis
Introduction: The death of an important person in every person's life is the hardest event that can experience. In the meantime, the bereaved children of a vulnerable population are at risk of social and psychological harm. The aim of this study was to investigate how children understand the concept of death and its components in cognitive-evolutionary periods based on Piaget's theory and Nag...
متن کاملThe Erd} Os-nagy Theorem and Its Ramiications
os-Nagy Theorem and its Rami cations Godfried Toussaint School of Computer Science McGill University Montr eal, Qu ebec, Canada June 29, 1999 Abstract Given a simple polygon in the plane, a ip is dened as follows: consider the convex hull of the polygon. If there are no pockets do not perform a ip. If there are pockets then re ect one pocket across its line of support of the polygon to obtain a...
متن کاملAnalytic Erdös-Turán conjectures and Erdös-Fuchs theorem
We consider and study formal power series, that we call supported series, with real coefficients which are either zero or bounded below by some positive constant. The sequences of such coefficients have a lot of similarity with sequences of natural numbers considered in additive number theory. It is this analogy that we pursue, thus establishing many properties and giving equivalent statements ...
متن کاملIntrahepatic ramifications of the portal vein in the horse
The ramifications of the portal vein in the liver of horses were studied by using corrosion casting and gross dissection. The portal vein in the horse supplies the hepatic lobes by six major branches. The right lobe is supplied by three main branches, namely the dorsal diaphragmatic, the right caudodorsal and the right intermediate branches. The left branch supplies the left lateral and medial ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Geom.
دوره 31 شماره
صفحات -
تاریخ انتشار 1999